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APPLICATION FOR UNITED STATES PATENT 



TO ALL WHOM IT MAY CONCERN: 

BE IT KNOWN THAT WE, Claude Basso and Philippe Damon citizens of France, invented 
new and useful improvements in 

Method for Extending the Crankback Procedure to Any Asynchronous Transfer Mode 

System 

of which the following is a SPECIFICATION: 



Method for Extending the Crankback Procedure to any Asynchronous Transfer Mode 

System 

Technical field 

The present invention relates to the establishment of Asynchronous Transfer Mode (ATM) 
connections by using ATM forum signaling standards and particularly to a method for extending 
the crankback procedure to any ATM system. 

Background 

Different techniques have been developed for transporting information over a network, such as 
packet switching techniques whereby digitized data is arranged into so-called bit packets, and 
circuit switching techniques. In packet switching, bit packets may either be of fixed length like in 
the Asynchronous Transfer Mode (ATM) where the packets, also called cells, are all of a 
conventional fixed length, or be of variable length. 

ATM has been recognized as the common base on which different types of services and 
networks can operate. The ATM technology can efficiently combine the transmission of speech, 
video, audio sound (what is commonly called multimedia traffic) and computer data into the 
wired network. Furthermore, ATM has proven to scale well from very high speed network 
infrastructure (the information highways) to customer premises networks. One of the great 
advantages of the ATM technology is the fact that it can guarantee some level of service when an 
ATM connection is set up. Such guarantees can correspond to transmission rate, transmission 
latency and information loss. They can be achieved mainly because the ATM architecture 
assumes that the transmission media are almost error free. 

Before data are exchanged between a source Data Terminal Equipment (DTE) and a destination 
DTE, in an ATM network, a routing procedure takes place during which the Control Point of the 
entry border node determines the best route from the source DTE to the destination DTE. 
Afterwards, the origin Control Point (in the entry border node) sends a connection set-up 
message, a copy of is being delivered to the control point of every switching node on the route. 



1 



When the route has been established, a confirmation message is sent back to the entry border 
node which can then initiate the exchange of information between the source DTE and the 
destination DTE. 

An ATM network generally uses the Private Network Network Interface (PNNI) protocol. In 
such a protocol, a Designated Transit List (DTL) containing the list of nodes and port identifiers 
defining the path from the source DTE to the destination DTE is added to the set-up message and 
is used as a route vector along the path. 

When interconnecting an ATM network running the PNNI protocol with another network 
through an Interim InterSwitch Protocol (ESP) interface, no dynamic routing information is 
exchanged between the networks and it is impossible to use procedure such as Crankback (used 
in PNNI protocol) to ensure that a connection will be set-up even if a part of the other network is 
down. 

When a set-up message is rejected through an ESP interface, there is no crankback information 
element in the clearing message (it is only defined on a PNNI interface). Therefore, only a 
regular call clearing message is received by the entry border node from the ESP interface. Such a 
clearing message only contains a cause information element. Furthermore, no retry is performed. 

Several approaches have been used to remedy this type of problem. One solution consists in just 
doing nothing at all except waiting for the failing part of the network to recover. Of course, this 
solution is unacceptable because it may take a very long time. During that time many users 
cannot use the network. 

Another approach is to get rid of ESP interface everywhere and to use PNNI protocol with the 
hierarchy everywhere. This is technically valid but it is almost impossible in the real-life 
environment for many reasons. First, not all products implement the PNNI protocol, while all of 
them implement the ESP. Second, a product may be able to implement the cases, but the PNNI 



protocol is a feature the customer has to pay for. The customer may not want to pay for it, may 
not want to change his network at all, and therefore may want to keep the IISP interfaces. 

Still another approach consists in defining a new type of interface which would be an IlSP-like 
with some extended feature which would solve the problem. This is not very good because it 
would be like some new proprietary protocol. In that case, this interface would not be compatible 
5 with current ATM Forum standards, and especially not compatible with the ESP interface. The 
consequence is that interoperability is completely jeopardized. 

Accordingly, there is a need for a mechanism which extends the current standards procedures 
defined by the ATM Forum so that it becomes possible to solve the above problem cases without 
J violating any standard procedure. 

: t = 

lp Summary of the invention 

+< The main object of the invention is therefore to provide a method for extending the crankback 
procedure to any asynchronous transfer mode system without violating the existing standard 
procedure. 

Another object of the invention is to provide a data transmission system including at least two 
1 5 links not supporting the PNNI protocol with an extension of the crankback procedure. 

The invention relates to a method for extending the crankback procedure in an Asynchronous 
Transfer Mode (ATM) system composed of at least a first data network comprising a plurality of 
switching nodes interconnected by connection lines and including end switching nodes each 
being connected to at least a Data Transmission equipment (DTE) and being used either as an 
20 entry border node when it is connected to a source DTE or an exit border node when it is 

connected to a destination DTE, the network using a routing protocol of the type wherein a best 
route between a source DTE and a destination DTE is determined in a control point associated 
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with the entry border node to which is connected the source DTE and wherein a set-up message 
is sent by the entry border node, and a second data network including at least one DTE to be 
used as destination DTE in an exchange of data with a source DTE connected to the first data 
network and being interconnected with the first data network by means of at least two links not 
supporting the routing protocol. This method consists, when the exit border node of the first data 
network receives a clearing message on one link indicating that the set-up message has been 
rejected because the best route is blocked anywhere in the second data network, in building a 
crankback information element to be added to the clearing message for enabling the entry border 
node to find an alternate route avoiding the portion of the preceding best route which is blocked. 

Brief description of the drawings 

The objects, characteristics and advantages of the invention will become clear from the following 
description given in reference to the accompanying drawings wherein: 

Fig. 1 is a block-diagram representing a connection between a source DTE and a destination 
DTE through a first ATM network and a second ATM network connected there between by two 
nSP links. 

Fig. 2 is a block-diagram representing a connection between a source DTE and two destination 
DTEs having the same address through an ATM network to which are connected the two 
destination DTEs by means of UNI links. 

Fig. 3 is a flow chart of the crankback extension procedure according to the invention. 



Detailed description of the invention 



In reference to Figure 1 , it is assumed that a first ATM network 1 0 is interconnected with another 
ATM network 12 by means of two ESP links 14 and 16. Assuming that DTE 1 8 wants to 
exchange information with DTE 20, entry border node 22 to which is connected DTE 18 selects 
the best route by using the routing protocol supported by PNNI, this best route in network 10 
being {node 22, node 24}. Then, node 24 has no other choice than ESP link 14 to reach the 
second ATM network 12 and the best path in this network to reach DTE 20, that is {node 26, 
node 28}. 

Assuming that the link between node 26 and exit border node 28 is blocked as illustrated in 
Figure 1 by a cross, a clearing message is sent back by node 26 to node 24 (dashed line). If this 
clearing message contains a cause for which crankback may be generated, a crankback 
information element is created by node 24 and added to the clearing message to be forwarded to 
entry border node 22. Entry border node 22 tries to find an alternate route to reach exit border 
node 28. In the present case, an alternate route is {node 22, node 30} in network 10, link ESP 16 
and {node 32, node 28} in network 12. Then, a call set-up message is forwarded by node 22 
along this alternate route. 

Note that, in the case illustrated by Figure 1, the route is blocked between the two nodes 26 and 
28. The route could have been blocked because ESP link 14 is no longer valid. In such a case, a 
clearing message is generated by node 24 and contains originally the crankback information 
element. 

Figure 2 illustrates the case where the first ATM network is linked to two DTE devices 34, 36 by 
two UNI links 38 and 40 . Note that it does not matter that the two UNI (User-Network- 
Interface) links are connected directly to first network 10 or indirectly by means of a second 
network 42 represented by a dashed line in the figure. 



Assuming that DTE 18 wants to exchange information with DTE 34, the best route determined 
by entry border node 22 is {node 22, node 24} in network 10 and then UNI link 38 to DTE 34. 
If, for any reason, DTE 34 is out of order, node 24 generates a crankback information element as 
in the preceding example and adds it in the clearing message sent back to entry border node 22. 
This one finds an alternate path which is {node 22, node 30} in network 10, and UNI link 40 to 
5 reach DTE 36 that has the same address as DTE 34 which has failed. 

The flow-chart of the method steps carried out by the node which generates the crankback 
information is represented in Figure 3. After receiving the clearing message (50), the node such 
as node 24 in Figure 1 and 2, checks whether the link just after it on the route is a PNNI link 
(52). If so, the clearing message is forwarded downward to the entry border node (54). If not the 
lR cause information element is extracted from the clearing message (56). Definition of causes is 
rf, provided in UNI 3.0 - Annexe E of the ATM Forum, wherein several groups of causes are 
JS defined, such as the Normal group. Then, it is determined whether the cause is really a cause 

w 

"M= requiring a rerouting (58). Indeed, some causes do not require to generate a crankback 
y information, such as for example, cause 3 1 of the Normal group which corresponds to "normal 
ljlf call clearing" from the end system. In such a case, the clearing message is transmitted to the 
M* entry border route (54). The definition of the cause filter which is applied in step 58, depends 
% upon the implementation of the invention. Indeed, the cause element as defined in the ATM 
? Forum comprises three different fields: "location", "value", and "diagnostic", and the cause filter 

may apply to any of these fields. In a preferred embodiment of the invention, the cause filter 
20 applies only to the "value" field. Furthermore, the cause filter may be programmed statically by 

the network administrator or user, or dynamically by the network itself according to statististic 

data. 

If the cause justifies a crankback generation (for example when the resources are unavailable), 
the node creates a crankback information element (60) which contains information as mentioned 
25 hereafter. This crankback information element is then added to the clearing message (62) which 
is transmitted to the entry border node. 
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The crankback information element contains, in the procedure implemented by the PNNI 
protocol: 

the blocked transit type which can be "succeeding", "node" or "preceding" 

the block transit identifier which depends on the blocked transit type and is empty if the 
types is "succeeding" 

5 identifies the blocked node if the type is "node" identifies the node that is preceding the blocked 
link if the type is "preceding" 

% the crankback cause which is generally the information received in the clearing message. 

s p Therefore, in a system in which the method according to the invention is implemented, a way to 

ri specify that a link not supported by the PNNI protocol (such as IISP or UNI link) is blocked is to 

I§ create an information element with the blocked transit type being "preceding" and wherein only 

D the identifier of the preceding node is not zero 
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Claims 



1 1 . In an Asynchronous Transfer Mode (ATM) system composed of at least a first data 

2 network (10) comprising a plurality of switching nodes interconnected by connection lines and 

3 including end switching nodes each being connected to at least a Data Transmission equipment 

4 (DTE) and being used either as an entry border node (22) when it is connected to a source DTE 

5 (18) or an exit border node (28) when it is connected to a destination DTE (20), said network 

6 using a routing protocol of the type wherein a best route between a source DTE and a destination 

7 DTE is determined in a control point associated with said entry border node to which is 

8 connected said source DTE and wherein a set-up message is sent by said entry border node, and a 
second data network (12) including at least one DTE to be used as destination DTE in an 

W exchange of data with a source DTE connected to said first data network and being 

l»jg; interconnected with said first data network by means of at least two links (14, 16) not supporting 

1|2 said routing protocol; method for extending the crankback procedure over all said system 

ft consisting, when the exit border node of said first data network receives a clearing message on 

BP one of said links indicating that said set-up message has been rejected because said best route is 

fl blocked anywhere in said second data network, in building a crankback information element to 

fU be added to said clearing message for enabling said entry border node to find an alternate route 

W avoiding the portion of said best route which is blocked. 

1 2. The method according to claim 1, wherein said crankback information element includes a 

2 blocked transit type which can be "preceding", "node" or "succeeding", a blocked transit 

3 identifier depending on said blocked transit type and a crankback cause. 

1 3. The method according to claim 2, wherein said blocked transit type is "preceding" and 

2 said blocked transit identifier identifies the node preceding the link not supporting said routing 

3 protocol as being blocked. 
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1 4. The method according to claim 1, 2 or 3, wherein said links not supporting said routing 

2 protocol are Interim Inter switch Protocol (ESP) links, 

1 5. The method according to claim 1 , 2 or 3, wherein said links not supporting said routing 

2 protocol are UNI links. 

1 6. Asynchronous Transfer Mode (ATM) system composed of at least a first data network 

2 (10) comprising a plurality of switching nodes interconnected by connection lines and including 

3 end switching nodes each being connected to at least a Data Transmission equipment (DTE) and 

4 being used either as an entry border node (22) when it is connected to a source DTE (1 8) or an 

5 exit border node (28) when it is connected to a destination DTE (20), said network using a 

1! routing protocol of the type wherein a best route between a source DTE and a destination DTE is 
W t determined in a control point associated with said entry border node to which is connected said 

M source DTE and wherein a set-up message is sent by said entry border node, and a second data 

l& network (12) including at least one DTE to be used as destination DTE in an exchange of data 

1% with a source DTE connected to said first data network and being interconnected with said first 

W data network by means of at least two links (14, 16) not supporting said routing protocol; 

|l said system further comprising means for extending the crankback procedure over all said system 

ft in building, when the exit border node of said first data network receives a clearing message on 

if one of said links indicating that said set-up message has been rejected because said best route is 

15 blocked anywhere in said second data network, a crankback information element to be added to 

16 said clearing message for enabling said entry border node to find an alternate route avoiding the 

1 7 portion of said best route which is blocked. 

1 7. The system according to claim 6, wherein said crankback information element includes a 

2 blocked transit type which can be "preceding", "node" or "succeeding", a blocked transit 

3 identifier depending on said blocked transit type and a crankback cause. 
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1 8. The system according to claim 7, wherein said blocked transit type is "preceding" and said 

2 blocked transit identifier identifies the node preceding the link not supporting said routing 

3 protocol as being blocked. 

1 9. The system according to claim 6, 7 or 8, wherein said links not supporting said routing 

2 protocol are Interim Inter switch Protocol (EtSP) links. 

1 10. The system according to claim 6, 7 or 8, wherein said links not supporting said routing 

2 protocol are UNI links. 

Ji 1 L For use in a system having a first network and a second network, said first network 

1- having at least one entry border node connected to a source node, said first network adhering to a 

$ routing protocol which includes the use of a crankback procedure to inform the entry border node 

2= of a path failure within the first network, said second network having at least one exit border 

15 s node connected to a destination node, said second network including at least some elements 

Si 

© which do not use a crankback procedure, said first and second networks being interconnected 

ft through a plurality of links connecting a plurality of border nodes within each network, a method 

% of extending the crankback procedure to cover path failures in said second network, said method 
being implemented in a border node in said first network on a proposed path between the source 

10 node and the destination node and comprising the steps of: 

1 1 monitoring messages returned from the second network relating to the proposed path for 

12 a clearing message indicative of a failure in the proposed path anywhere in the second 

13 network; 

14 in response to detection of said clearing message, generating a crankback information 

15 element; 
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modifying said clearing message by adding said generated crankback information 
element; and 

forwarding said modified clearing message to the entry border node. 

12. The method according to claim 1 1 wherein said crankback information element includes 
a blocked transit type field, a blocked transit identifier field and a crankback cause field. 
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Method for Extending the Crankback Procedure to any Asynchronous Transfer Mode 

System 

Abstract 

Method for extending the crankback procedure in an Asynchronous Transfer Mode (ATM) 
system composed of at least a first data network (10) comprising a plurality of switching nodes 
interconnected by connection lines and including end switching nodes each being connected to at 
least a Data Transmission equipment (DTE) and being used either as an entry border node (22) 
when it is connected to a source DTE (18) or an exit border node (28) when it is connected to a 
destination DTE (20), the network using a routing protocol of the type wherein a best route 
between a source DTE and a destination DTE is determined in a control point associated with the 
entry border node to which is connected the source DTE and wherein a set-up message is sent by 
the entry border node, and a second data network (12) including at least one DTE to be used as 
destination DTE in an exchange of data with a source DTE connected to the first data network 
and being interconnected with the first data network by means of at least two links (14, 16) not 
supporting the routing protocol. Such a method consists, when the exit border node of the first 
data network receives a clearing message on one link indicating that the set-up message has been 
rejected because the best route is blocked anywhere in the second data network, in building a 
crankback information element to be added to the clearing message for enabling the entry border 
node to find an alternate route avoiding the portion of the route which is blocked. 
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